Approximation algorithm - PDFSEARCH.IO - Document Search Engine

Approximation algorithm
Results: 454

#	Item
401	On the Approximation Resistance of a Random Predicate Johan H˚ astad August 20, 2007 Add to Reading List Source URL: www.nada.kth.se Language: English - Date: 2007-09-24 02:58:20 Approximation algorithm Constraint programming Computational complexity theory Constraint satisfaction problem
402	Max-CSP Semi-Definite programming Inapproximability results Classification On the efficient approximability of constraint Add to Reading List Source URL: www.nada.kth.se Language: English - Date: 2007-09-24 02:55:53 Complexity classes Mathematical optimization Constraint satisfaction problem Approximation algorithm NP-complete P versus NP problem Bounded-error probabilistic polynomial Constraint satisfaction NP Theoretical computer science Computational complexity theory Applied mathematics
403	JMLR: Workshop and Conference Proceedings vol[removed]–24 Learning Valuation Functions Add to Reading List Source URL: www.cc.gatech.edu Language: English - Date: 2012-05-24 21:07:27 Computational complexity theory Analysis of algorithms Field theory Fourier analysis Submodular set function Subadditivity Valuation Approximation algorithm Big O notation Mathematics Theoretical computer science Mathematical analysis
404	Submodular Functions: Learnability, Structure, and Optimization∗ Maria-Florina Balcan† Add to Reading List Source URL: www.cc.gatech.edu Language: English - Date: 2012-08-23 13:02:17 Matroid theory Operations research Computational complexity theory Submodular set function Matroid Linear programming Combinatorial optimization Algorithm Approximation algorithm Mathematics Applied mathematics Theoretical computer science
405	A Clustering under Approximation Stability MARIA-FLORINA BALCAN, Georgia Institute of Technology Add to Reading List Source URL: www.cc.gatech.edu Language: English - Date: 2013-03-19 12:47:03 Data mining Geostatistics Machine learning K-medians clustering K-means clustering Hierarchical clustering Approximation algorithm K-means++ Consensus clustering Statistics Multivariate statistics Cluster analysis
406	Fast Computation of Kernel Estimators Add to Reading List Source URL: www.umiacs.umd.edu Language: English - Date: 2010-04-11 13:17:14 Mathematical analysis Kernel density estimation Kernel regression Density estimation Approximation algorithm Kernel Numerical analysis Convolution Fast Fourier transform Non-parametric statistics Statistics Mathematics
407	Computing optimal contracts in combinatorial agencies Add to Reading List Source URL: www.tik.ee.ethz.ch Language: English - Date: 2013-05-02 13:59:16 MMH-Badger MAC Approximation algorithm Computational complexity theory Harris chain
408	Introduction to Approximation Algorithms Subir Kumar Ghosh School of Technology & Computer Science Tata Institute of Fundamental Research Mumbai[removed], India Add to Reading List Source URL: www.tcs.tifr.res.in Language: English - Date: 2011-01-10 05:25:38 NP-complete problems Approximation algorithm NP-complete Vertex cover Optimization problem Travelling salesman problem Steiner tree problem Set cover problem Graph coloring Theoretical computer science Mathematics Computational complexity theory
409	Circumventing d-to-1 for Approximation Resistance of Satisfiable Predicates Strictly Containing Parity of Width at Least Four Add to Reading List Source URL: theoryofcomputing.org Language: English - Date: 2013-09-14 14:14:04 Logic in computer science Quantum mechanics Approximation algorithm Combinatory logic Reduction Parity Theoretical computer science Physics Computational complexity theory
410	SCOWLP update: 3D classification of protein-protein, -peptide, -saccharide and -nucleic acid interactions, and structure-based binding inferences across folds Add to Reading List Source URL: www.ncbi.nlm.nih.gov Language: English NP-complete problems Tree Feedback vertex set Approximation algorithm Binary tree Directed acyclic graph Directed graph Graph coloring Minimum spanning tree Graph theory Theoretical computer science Mathematics

UPDATE